# 硕鼠，关于猫抓老鼠的问题
#来源：来源于杭电ACM刘老师视频
# 难度：简单
# 时间复杂度：O(n)
# 空间复杂度：O(1)

#给定的数据
#sample代表的是体重，input代表是速度
#sample=[6008,6000,500,1000,1100,6000,8000,6000,2000]
#input=[1300,2100,2000,4000,3000,2000,1400,1200,1900]
#output=4   

#核心解法是，按照体重进行递增排序后，再递减速度找最长子序列问题，然后返回子序列的长度

sample=[6008,6000,500,1000,1100,6000,8000,6000,2000]
sample.sort()#得到升序的体重



print(sample)

